class Solution {
public:
    bool isValid(string s) 
    {
        stack<char> str;

        for(auto c : s)
        {
            if(c == '(' || c == '[' || c == '{') str.push(c);
            else
            {
                if(str.size() && abs(str.top() - c) <= 2) str.pop();
                else return false;
            }
            // else if return false;
        }

        return str.empty();
    }
};
